Clique problem

Results: 134



#Item
71Networks / Clique percolation method / Clique problem / Graph theory / Clique / Threshold

You hereby find Figure 3 from your paper. I have problem with the clique consisting of threshold-9 players. For all other cliques in this example, it is the case that a player’’s threshold is equal to the sum of numb

Add to Reading List

Source URL: chwe.net

Language: English - Date: 2012-05-24 15:22:00
72Computational complexity theory / Finite model theory / Circuit complexity / Clique problem / Clique / Wilhelm Ackermann / Logic / Switching lemma / Descriptive complexity theory / Theoretical computer science / Mathematics / Applied mathematics

The Ackermann Award 2011 Report of the Jury The seventh Ackermann Award will be presented at this CSL’11, held in Bergen, Norway. This is the fifth year the EACSL Ackermann Award is generously sponsored. Our sponsor f

Add to Reading List

Source URL: eacsl.kahle.ch

Language: English - Date: 2013-12-08 17:58:05
73Neighbourhood / Minor / Tree decomposition / Tree / Dual graph / Subgraph isomorphism problem / Graph isomorphism problem / Clique / Cograph / Graph theory / Graph operations / Planar graphs

Journal of Graph Algorithms and Applications http://www.cs.brown.edu/publications/jgaa/ vol. 3, no. 3, pp. 1–Subgraph Isomorphism in Planar Graphs and Related Problems

Add to Reading List

Source URL: jgaa.info

Language: English - Date: 2012-10-17 17:21:33
74Subgraph isomorphism problem / Neighbourhood / Graph / Connected component / Shortest path problem / Clique / Graph theory / Mathematics / Theoretical computer science

Aligning Biomolecular Networks Using Modular Graph Kernels Fadi Towfic1,2, , M. Heather West Greenlee1,3 , and Vasant Honavar1,2 1 Bioinformatics and Computational Biology Graduate Program

Add to Reading List

Source URL: www.cs.iastate.edu

Language: English - Date: 2009-07-28 18:01:31
75Graph coloring / NP-complete problems / Semidefinite programming / Clique / Lovász number / Edge coloring / Graph / Clique problem / Graph theory / Mathematics / Theoretical computer science

MSc projects at BT Research Keith Briggs keithbriggs.info

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2007-01-26 05:46:17
76Planar graphs / Graph coloring / NP-complete problems / Matching / Tree decomposition / Edge coloring / Clique / Minimum spanning tree / Shortest path problem / Graph theory / Theoretical computer science / Graph operations

Abstracts Manuel Bodirsky, Ecole Polytechnique The Product Ramsey Theorem in Constraint Satisfaction Complexity In this talk, I show how the product Ramsey theorem can be used jointly with tools from universal algebra to

Add to Reading List

Source URL: asz.informatik.hu-berlin.de

Language: English - Date: 2008-06-05 10:03:31
77Cograph / Tree / Clique-sum / Clique problem / Graph theory / Graph operations / Clique

Common Pharmacophore Identification Using Frequent Clique Detection Algorithm Yevgeniy Podolyan and George Karypis University of Minnesota, Department of Computer Science and Computer Engineering Minneapolis, MN[removed]Oc

Add to Reading List

Source URL: www.dtc.umn.edu

Language: English - Date: 2012-08-16 12:29:06
78Graph drawing / Network theory / Graph / Directed acyclic graph / Line graph / Adjacency list / DEX / Clique / Shortest path problem / Graph theory / NetworkX / Numerical software

NetworkX Reference Release 1.7 Aric Hagberg, Dan Schult, Pieter Swart July 04, 2012

Add to Reading List

Source URL: networkx.lanl.gov

Language: English - Date: 2012-07-04 20:06:54
79Artificial intelligence / Markov random field / Theoretical computer science / Clique / Tree decomposition / Neighbourhood / Clique problem / Clique percolation method / Graph theory / Networks / Graph operations

IEE PROCEEDINGS VISION IMAGE AND SIGNAL PROCESSING, VOL. 144, NO. 3, MONTH[removed]Extracting the Cliques from a Neighbourhood System

Add to Reading List

Source URL: www.texturesynthesis.com

Language: English - Date: 2009-01-20 18:04:58
80Clique / Graphical model / NP-complete problems / Tree decomposition / Belief propagation / Path decomposition / Clique problem / Graph theory / Graph operations / Chordal graph

STAT 535 Lecture 6 Inference in Graphical models: Sum-Product Algorithm c Marina Meil˘a [removed]

Add to Reading List

Source URL: www.stat.washington.edu

Language: English - Date: 2015-02-05 19:48:58
UPDATE